Section: New Software and Platforms

Entropic OT

Functional Description

We design a software to compute fast approximation of optimal transport (and related problems such as barycenters) on geometric domains (either regular Euclidean grid or triangulated meshes). This numerical scheme relies on two key ideas: entropic regularization of the initial linear problem [3] and fast approximate convolution on geometric domains [22] This algorithm is both extremely fast and highly parallelizable, being able to take advantage of GPU computational architectures.

• Gabriel Peyré, Jean-David Benamou, Guillaume Carlier, Marco Cuturi (Kyoto), Justin Solomon.

• Contact: Gabriel Peyré

• URL: https://github.com/gpeyre/2015-SIGGRAPH-convolutional-ot